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(54) ATM switching module suited for system expansion without cell-loss 



(57) In an ATM switching module, expansion inter- 
faces are connected in pair to an ATM switch to respec- 
tively operate in active and standby states. When an- 
other ATM switching module is installed and a connec- 
tion is established between an expansion interface of 
standby state and the newly installed ATM switching 
module, a process sets the standby state expansion in- 
terface in hot -standby state, and holds off incoming ATM 
cells destined for the hot -standby state expansion inter- 
face until the connection is ready to accept cell traffic, 



whereupon the hot-standby state expansion interface is 
switched to active state, whereby the ATM switch and 
an ATM switch of the another switching module consti- 
tute a multi-stage configuration. The processor is ar- 
ranged to update the routing table according to internal 
state of the ATM switch so that, when a call is to be es- 
tablished for an incoming ATM cell, the header of the 
cell contains a plurality of fields containing routing data 
respectively associated with different stages of the mul- 
ti-stage configuration. 
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Description 

BACKGRnilMnoc THr , r | Vr(mn|[ 
FIELD OF THFiMu FMT|nr , 

[0001] The present invention relates generally to ATM 
(asynchronous transfer mode) switching tech obey 

DESCRIPTION QF THE RF.ATr:n,o T 

em e Xpansioni m pofts q{ ^ 
to expans.cn switching modu.es. Since the preSgnS 
ric.ency of the mput ports of a switch is low for aoolic* 
Sis oi:- Tf ° f SUbSCriberS is ^ r ^m' 

cnoer ,s ,ow ,n some cases, subscriber^ n0 r ^ 

ln f dition - twoa PP^chesarecurrentlyavail- 
able for system expansion, one involving the use of i 

rsKSs? ba t switchina i° 

oiner using a large-sized switching module as an /ntor 

en against losing cells during cutover of the exo^' 
un-.s. However, it is impossible to ^o^Z Z" 

assigned ports allows no freedom to flexibility, J ~ 
bining different types of switchinTmc^ef ^ 

SUMMARY np THF INVfmt.^, 

with a cM^l* T Ch,n9 m0dule that can be used 
wrth a drfferent type of switching module during system 
expansion without causing cell loss * 
[0005J According to a first aspect of the present inven 
*on, there is provided an ATM switching modut ™ 
Pnsmg . plura(ity of |jne jnterfaces ^ ^~m- 
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having a routing table for receivina an ATM , • 

respectively. A processor is responsive to anntLr ItTj 
etching module being instalted ^SJ2£T™ 
«ng establishedbetween oneof the exran^ltw 

or a I m switching modules each nf th^ , 
Prising a plurality of 

having a routing table for receiving an ATM ~n ™? 
a search through the routing tabTe To^™ "Z ^ 
coding to a connection identifier contained^ torS" 
and updating header of the cell acco^^iS 

the hot-standby sta.e expansion interface until heir 
urat,on, and (e) responsive to an incoming ATM ceTS 



3 EP0'959 591 A1 4 



BRIEF DESCRIPTION OF THE DRAWINGS 

[0007] The present invention will be described in fur- 
ther detail with reference to the accompanying draw- 
ings, in which: 

Fig. 1 is a block diagram of an ATM basic switching 
module according to the present invention; 
Figs. 2A to 2D are schematic block diagrams of a 
system configuration when the system undergoes 
successive stages of expansion according to a first 
embodiment of the present invention; 
Fig. 3 is a flowchart of the operation of a master 
processor when the system undergoes expansion 
according to the present invention; and 
Figs. 4A to 4E are schematic block diagrams of a 
system configuration when the system undergoes 
successive stages of expansion according to a sec- 
ond embodiment of the present invention. 

DETAILED DESCRIPTION 

[0008] In Fig. 1 , there is shown an ATM switch module 
according to the present invention. This switch module 
is used as a basic building block to construct a multi- 
stage ATM switching system, in which one of the switch- 
ing modules functions as a master switching module 
when a new switching module is installed. 
[0009] The basic building block comprises an ATM 
self-routing switch 1 , a plurality of line interfaces 2, and 
a plurality of pairs of expansion interfaces 3, 4. A proc- 
essor 5 receives signals from the line interfaces 2 and 
expansion interfaces 3, 4 and has access to the internal 
status of switch 1. 

[001 0] Each line interface 2 has a routing table whose 
contents are updated by the processor 5 according to 
the internal states of the switch 1 . When the line inter- 
face 2 receives an ATM cell from associated subscriber 
.terminal, it reads its VPI/VCI (virtual path identifier/vir- 
tual channel identifier) of the cell header and makes a 
search through its routing table for information neces- 
sary for routing the received cell and updates the VPI/ 
VCI values according to the routing information. This 
ATM cell is launched into the self-routing switch 1 wtiere 
it is self -routed to a desired output port according to the 
routing information contained in the cell. Each line inter- 
face 2 further includes a buffer for putting incoming cells 
in a queue when a backpressure signal is received. 
[001 1 ] Expansion interfaces 3 and 4 are connected to- 
gether to the switch 1 to form a pair of active and standby 
units, while they are respectively connected to corre- 
sponding expansion interfaces of other basic switch 
module via cable links 6. When a cable link is switched 
to an active state during a module expansion phase, the 
expansion interface is arranged to transmit a backpres- 
sure signal toward a call request source in response to 
a backpressure-set command signal from the master 
switch module and clears the backpressure signal when 



a backpressure-disconnect command is received from 
the master switch module. The purpose of the backpres- 
sure signal is to hold incoming ATM cells in the queuing 
buffer until a new route is established during the module 

5 expansion phase in order to prevent them from being 
corrupted or lost by switchover operation. 
[0012] To add flexibility to the ATM switching module, 
universal slots- are provided for mounting the line inter- 
faces 2 and the expansion interfaces 3, 4. Although 

10 these interfaces have different number of input and out- 
put terminals and circuit functions, the universal slots 
have different sets of terminals respectively adapted for 
the interfaces 2 and the interfaces 3, 4. When they are 
inserted to the universal sbts, they are connected to the 

is appropriate terminals. 

[0013] The capacity of an ATM switching system can 
be expanded by installing a new switching module and 
adding expansion interfaces to the existing modules. 
Connecting cables are laid down between the new ex- 

20 pansion interfaces of the existing modules and all ex- 
pansion interfaces of the new switching module. 
[0014] Once the existing and new switching modules 
are wired together, the processor 5 of the master module 
takes the responsibility to perform a "cutover" of all the 

25 new expansion interfaces in order to place them into 
service according to the system configuration of active/ 
standby maintenance plan. 

[0015] For this cutover operation, control interfaces 7 
are connected to the processor 5 of the master switching 

30 module to exchange control messages with other 
switching modules via control links 8. 
[0016] Figs. 2A to 2D illustrate a series of phases in- 
volved when a new switching module is installed in a 
two-unit ATM switching system as shown in Fig. 2A. 

35 [0017] In Fig. 2A, it is shown that switching modules 
10A and 10B are interconnected by an active link indi- 
cated by a thick line "A" terminating at both ends to ac- 
tive interfaces 3 and by a standby link indicated by a 
dotted line "S" terminating at both ends to standby in- 

40 terfaces 4. In this system configuration, ATM ceils trans- 
ported across two switching modules are routed accord- 
ing to three physical addresses inserted respectively to 
PAO, PA1 and PA2 fields of their cell header. 
[0018] For a given two-stage connection, the physical 
address of a cell in the PAO field indicates an outgoing 
line port of the switching module to which the cell is di- 
rected, the physical address of the cell in the PA1 field 
indicates routing information used by the second stage 
of the connection, and the physical address of the cell 

50 in the PA2 field indicates routing information used by the 
first stage of the connection. These routing information 
of an ATM cell are set according to the routing table of 
a line interface where its cell header is updated. 
[0019] If the connection involves only one switching 

55 stage (i.e., intra-module call), the PAO field contains no 
data, the PA1 field contains data indicating an outgoing 
line port and the PA2 field contains routing data to be 
used by the local ATM switch. 
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and 43 to the interfaces 52, 54 and 56 as new standby 
links 41 A, 42A and 43A. 

[0032] In Fig. 4C, a cutover operation of the laid-down 
standby links is initiated by the master processor ac- 
cording to the flowchart of Fig. 3. s 
[0033] In Fig. 3, the master processor sends a system 
reconfiguration notification to all other switching mod- 
ules including the expansion module 11 (step 30). At 
step 31 , the master processor sends an active/standby 
setting command to the expansion switching module 11. io 
This command message indicates the links to be set 
■active" or "standby" according to the system's mainte- 
nance plan. At step 32, the processor sends a "hot- 
standby" command to modules 10B, 10A and 11, and 
proceeds to set its own expansion interface "b u in hot- is 
standby state. In response to this command, expansion 
interlaces T and "j" are set in a hot-standby state and 
corresponding interfaces 52, 54 and 56 of expansion 
module 1 1 are set in hot-standby mode. 
[0034] When the hot-standby setting operation is 20 
completed at modules 10B, 10C, 11 , their processor re- 
turns an acknowledgment message to the master mod- 
ule 10A. The master processor responds to the ac- 
knowledgment messages at step 33 and proceeds to 
step 34 to send an active/standby switchover command 25 
to modules 1 0B, 10C and 1 1 , and sets its own expansion 
interfaces according to the active/standby command 
message previously sent. The purpose of this switcho- 
ver command message is to switchover all the expan- 
sion interfaces according to the active/standby setting 30 
previously commanded at step 31 . In response to this 
switchover command message, switchover operation 
proceeds in each of the switching modules. 
[0035] Following the transmission of the switchover 
command message, the processor at master module 3S 
proceeds from step 34 to step 35 to send a backpres- 
sure-set command message to modules 10B, 10C, 11 
in order to direct their extension interfaces to apply a 
backpressure signal to their input port. As a result, when 
a connection is established from a line interface through 40 
the associated ATM switch 1 to one of these extension 
interfaces, the backpressure signal of that interface will 
be transmitted to the source and the incoming ATM cells 
will be stored in the buffer of that line interface. This hold- 
off condition continues until the new active line interfac- 4$ 
es and their associated link are ready to accept incom- 
ing traffic. 

[0036] When the switchover setting operation is com- 
pleted at modules 1 0B, 1 0C, 1 1 , their processor returns 
a switchover complete message to the master module so 
10A. The master processor responds to the returning 
switchover complete messages at step 36 and proceeds 
to step 37 to send a backpressure-disconnect command 
to modules 10B, 10C, 11 to direct their switched active 
interfaces to disconnect the backpressure signal. The ss 
hold-off condition is released and the switched-over ac- 
tive, expansion interfaces and their associated links ac- 
cept incoming traffic. 



[0037] When the hot-standby links are finally switched 
over to the active and standby states which were set in 
the system according to the command message of step 
31 , the link states of the system will be reconfigured as 
shown in Fig. 4D, in which inter-module ATM cells are 
transported by expansion interfaces "b", T, "j", 52, 54 
and 56. 

[0038] Fig. 4E shows the final stage of the system ex- 
pansion. In this stage, standby links 44, 45 and 46 are 
manually rewired and new standby links 44A, 45A and 
46A are established to expansion units 51 , 53 and 55 of 
the expansion module. Therefore, all inter module calls 
are routed through the expansion module 11. 
[0039] For a given three-stage connection, the phys- 
ical address of a cell in the PAO field indicates routing 
information to be used by the third stage of the connec- 
tion, the physical address of the cell in the PA1 field in- 
dicates routing information to be used by the first stage 
of the connection, and the physical address of the cell 
in the PA2 field indicates routing information to be used 
by the second stage of the connection, i.e., the expan- 
sion module 11. 



Claims 

1. An ATM switching module comprising: 

a plurality of line interfaces (2), each line inter- 
face having a routing table for receiving an ATM 
cell, making a search through the routing table 
for routing data according to a connection iden- 
tifier contained in the cell, and updating header 
of said cell according to the routing data; 
an ATM switch (1 ) for routing said ATM cell ac- 
cording to said updated header; 
a plurality of pairs of expansion interfaces (3, 
4), the expansion interfaces of each pair being 
connected together to said ATM switch and op- 
erating in active and standby states, respec- 
tively; and 

a processor (5), responsive to another ATM 
switching module (10C; 11) being installed and 
a connection being established between one of 
said expansion interfaces of standby state and 
said another ATM switching module, for setting 
said standby state expansion interface to hot- 
standby state, holding off incoming ATM cells 
destined for said hot-standby state expansion 
interface until said connection is ready to ac- 
cept cell traffic, and switching the hot-standby 
state expansion interface to active state, 
whereby said ATM switch and an ATM switch 
of said another switching module constitute a 
multi-stage configuration, 
said processor updating said routing table ac- 
cording to internal state of said ATM switch so 
that, when a call is to be established for an in- 
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2. 



4. 



6. 



coming ATM cell, the headerof the cell contains 
a plurality of fields containing routing data re- 
spectively associated with different stages of 
said mutti-stage configuration. 

Thes««tchingmoduleof claim 1, wherein said proc- 
essor (5) is arranged to cause said hot-standby ex- 

S S S 0 a r erfaCe, ° tfanSmit 3 back P'**"'e s 9 na. 
un..l said connection is ready to accept cell traffic. 

Theswitching module of claim 1, further comprising 
a plurality of universal s.ots, and wherein said line 
interfaces (2) and said expansion interfaces (3 4 
are arranged to be inserted to said universal slots 

IthtrATM" 9 m0dU ' e °' C ' aim 1 ■ wherein «W an- 

sll^ H SW ' tehin9 m0dUle cons,i,ules a local 
stage of said multi-stage configuration 



10 



io 7. 



is 



11 7™, " 9 m0dU,e of clairn 1 - wne ™" said an- 
other ATMswitchingmodule^^^ an interme- 
diate stage of said multi-stage configuration 



stage configuration; and 
e) responsive to an incoming ATM cell up- 
dating said routing table according to inter- 
nal state of said ATM switch so that the 
header of the cell contains a plurality of 
fields containing routing data respectively 
associated with different stages of said 
multi-stage configuration. 

The method of claim 6, wherein the step (c) com- 
h^ufan^ 

hot-standby expansion interface to one of said line 
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A method for expanding a communications net- 

Am'Zr,T n the ne,work compri8es a P |ura '»y <* * 

ATM sw.tch.ng modules, each of the modules com- 



a plurality of line interfaces (2). each line inter- 
facehavinga routing table for receiving an ATM so 
cell, making a search through the routing table 
for routing data according to a connection iden- 
tifier contained in the cell, and updating header 
of said cell according to the routing data 
an ATM switch (1 ) for routing said ATM cell ac- 3S 
cording to said updated header 
a plurality of pairs of expansion interfaces (3 
4). the expansion interfaces of each pair beina 
connected together tosaidATM switch and op 
era ,ng ,n active and standby states, respec- 40 
lively, the method comprising the steps of 

a) installing an ATM switching module 
HOC; 11) as an additional unit- 

b) establishing a connection between one as 
of said expansion interfaces of standby 
state and said installed ATM switching 
module; a 

c) setting said standby state expansion in- 
terface to hot-standby state and holding off so 
incoming ATM cells destined for said hot- 
standby state expansion interface until 
said connection is ready to accept cell traf- 

tic; 

d) switching the hot-standby state expan- 55 
son interface to active state, whereby said 
ATM switch and an ATM switch of said an- 
other switching module constitute a multi- 
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FIC. 3 

( START ) 



SEND RECONFIGURATION NOTIFICATION 
TO ALL OTHER MODULES 




I 




SEND ACTV/ST8Y SETTING COMMAND 
TO NEW SWITCHING MODULE 








SEND HOT-STANOBV COMMAND TO 
AIL OTHER MODULES AND SET ITS 
OWN EXPANSION INTERFACES INTO 
HOT-STANDBY STATE 




No / * *-\ 

( ACK RECEIVED? ) 









SEND ACTV/STBY SWITCHOVER 
COMMAND TO ALL OTHER MODULES 

AND SWITCHOVER ITS OWN 
EXPANSION INTERFACES ACCORDING 
TO PREVIOUS SETTING COMMANDED 
AT STEP 31 

SEND BACKPRESSURE-SET COMMAND 
TO ALL OTHER MODULES TO OIRECT 
THEIR EXPANSION INTERFACES TO 
SENO BACKPRESSURE SIGNAL 



No 
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SWITCHOVER COMPLETE MESSAGES RECEIVED ? 
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SENO BACKPRESSURE-DISCONNECT 
COMMAND TO AIL OTHER MODULES 
TO DIRECT THEIR EXPANSION 
INTERFACES TO DISCONNECT 
BACKPRESSURE SIGNAL 
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